Equivalence of Jackson's and Thomassen's conjectures

نویسندگان

  • Roman Cada
  • Shuya Chiba
  • Kenta Ozeki
  • Petr Vrána
  • Kiyoshi Yoshimoto
چکیده

A graph G is said to be claw-free if G has no induced subgraph isomorphic to K1,3. For a cycle C in a graph G, C is called a Tutte cycle of G if C is a Hamilton cycle of G, or the order of C is at least 4 and every component of G − C has at most three neighbors on C. In [On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997), 217–224], Ryjáček proved that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Hamiltonian) and by Thomassen (every 4-connected line graph is Hamiltonian) are equivalent. In this paper, we show the above conjectures are equivalent with the conjecture by Jackson in 1992 (every 2-connected claw-free graph has a Tutte cycle).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Equivalence of Giuga’s and Agoh’s Conjectures

In this paper we show the equivalence of the conjectures of Giuga and Agoh in a direct way which leads to a combined conjecture. This conjecture is described by a sum of fractions from which all conditions can be derived easily.

متن کامل

Integral elements of K-theory and products of modular curves II

We discuss the relationship between different notions of “integrality” in motivic cohomology/K-theory which arise in the Beilinson and Bloch-Kato conjectures, and prove their equivalence in some cases for products of curves, as well as obtaining a general result, first proved by Jannsen (unpublished), reducing their equivalence to standard conjectures in arithmetic algebraic geometry.

متن کامل

Some new families of definite polynomials and the composition conjectures

The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...

متن کامل

Π1-uniformization Principle for Reals

We introduce a Π1-uniformization principle and establish its equivalence with the set-theoretic hypothesis (ω1) = ω1. This principle is then applied to derive the equivalence, to suitable set-theoretic hypotheses, of the existence of Π1 maximal chains and thin maximal antichains in the Turing degrees. We also use the Π1-uniformization principle to study Martin’s conjectures on cones of Turing d...

متن کامل

Connections between labellings of trees

There are many long-standing conjectures related with some labellings of trees. It is important to connect labellings that are related with conjectures. We find some connections between known labellings of simple graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 114  شماره 

صفحات  -

تاریخ انتشار 2015